This document specifies methods for generating and testing prime numbers as required in
cryptographic protocols and algorithms.
Firstly, this document specifies methods for testing whether a given number is prime. The testing
methods included in this document are divided into two groups:
— probabilistic primality tests, which have a small error probability. All probabilistic tests described
here can declare a composite to be a prime;
— deterministic methods, which are guaranteed to give the right verdict. These methods use so-called
primality certificates.
Secondly, this document specifies methods to generate prime numbers. Again, both probabilistic and
deterministic methods are presented.
All current amendments available at time of purchase are included with the purchase of this document. | File Size : | 1
file
, 2.1 MB |
| ISBN(s) : | 9780580953071 |
| Note : | This product is unavailable in Russia, Ukraine, Belarus |
| Number of Pages : | 40 |
| Product Code(s) : | 30346499, 30346499, 30346499 |
| Published : | 12/09/2020 |
